19. Quiz: Search Comparison

Depth-First search will expand all the way down one route first to look for a goal. If it finds it cannot reach that goal down that path, it turns around to go back to the next-furthest node and searches along that route. It it does find the goal down that route, no matter how far, it will terminate.

As a reminder, Cheapest-First and Uniform Cost refer to the same search method.